剑指Offer 33 把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路

1. 首先想到的是自然是暴力全拍列；
2. 然后想到了变成字符，通过Collections.sort()排序，后来发现，是数组；也就是说（3，32）只能组成332或者323；这个想法是不对的
3. 于是自然也就想到了，对每两个数变成string来比较，但是不会写。。。。然后就发现人家的代码是重写了sort方法，简单来说就是

   代码

   static public String PrintMinNumber(int [] numbers) {
          int length ;
          String s = "";
          ArrayList<Integer> list = new ArrayList<>();
          length = numbers.length;
   
          for (int i = 0 ; i <length; i++)
          {
              list.add(numbers[i]);
          }
   
          Collections.sort(list, new Comparator<Integer>() {                  //重写sort的函数
              @Override
              public int compare(Integer o1, Integer o2) {                    //重写sort实际上是重写了Comparator<>接口中的compare而已                       
                  String s1 = o1+""+o2;
                  String s2 = o2+""+o1;
                  return  s1.compareTo(s2);                                   //这里比较方便的借用了compareTo函数，其实可以自己写
              }
          });
   
          for (int j :list)
          {
              s+=j;
          }
          return  s;
      }

收获

1. 重写了Collections.sort中的Comparator中的compare，还是用厉害的
2. 第一次见到这种接口当做参数的